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IN THE CLAIMS: 

This Listing of Claims will replace all prior versions and listings of claims in this 
application. Please cancel claims 2 and 78 without prejudice, and amend the claims as 
follows: 

Listing of Claims 

1. (Currently Amended) A method of accessing a wireless multiple-access 
communication system, comprising: 

receiving at least one broadcast message including information regarding 
configuration of at least two contention-based random access channels for a frame; 
determining a current operating state of a terminal; 

selecting one contention-based random access channel from among at least two 
contention-based random access channels based on the current operating state; and 

transmitting a message on the selected random access channel to access the 
system during the frame A 

wherein the at least two contention-based random access channels comprise a 
first random access channel used by registered terminals for system access and a 
second random access channel used by registered and unregistered terminals for 
system access . 

2. (Cancelled) 

3. (Currently Amended) The method of claim [[2]] 1, wherein transmissions on 
the first random access channel are compensated for propagation delay. 

4. (Original) The method of claim 1, wherein the current operating state is 
indicative of whether or not the terminal has registered with the system. 

5. (Original) The method of claim 1, wherein the current operating state is 
indicative of whether or not the terminal can compensate for propagation delay to an 
access point receiving the message. 
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6. (Original) The method of claim 1, wherein the current operating state is 
indicative of whether or not a particular received signal-to-noise ratio (SNR) is achieved 
for the terminal. 

7. (Currently Amended) The method of claim 1 , further comprising: 
retransmitting the message until an acknowledgement is received for the 

message or a maximum number of access attempts has been exceeded. 

8. (Original) The method of claim 1 , further comprising: 

if access is not gained via the selected random access channel, transmitting 
another message on another random access channel selected from among the at least 
two random access channels. 

9. (Currently Amended) The method of claim 1, wherein the transmitting 
i nc l ud e s comprises: 

selecting a slot from among a plurality of slots available for the selected random 
access channel[[,]]; and 

transmitting the message in the selected slot. 

10. (Original) The method of claim 1, wherein the message includes an identifier 
for the terminal. 

11. (Original) The method of claim 10, wherein the identifier is unique to the 
terminal. 

12. (Original) The method of claim 10, wherein the identifier is a common 
identifier used by unregistered terminals. 

13. (Original) The method of claim 1, wherein the multiple-access communication 
system supports terminals with single antenna and terminals with multiple antennas. 

14. (Original) The method of claim 1 , wherein the multiple-access communication 
system uses orthogonal frequency division multiplexing (OFDM). 
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15. (Currently Amended) A method of accessing a wireless multiple-access 
multiple-input multiple-output (MIMO) communication system, comprising: 

determining whether a terminal is registered or unregistered with the system; 

if the terminal is registered, transmitting a first message on a first contention- 
based random access channel to access the system; and 

if the terminal is unregistered, transmitting a second contention-based message 
with a different format [[then]] than the first message on a second random access 
channel to access the system. 

16. (Original) The method of claim 15, wherein the first message is transmitted in 
a manner to account for propagation delay to an access point receiving the first 
message. 

17-38. (Cancelled) 

39. (Currently Amended) A terminal in a wireless multiple-access 
communication system, comprising: 

a contro lle r op e rativ e to d e t e rm i n e a curr e nt op e rat i ng stat e of th e t e rm i na l and to 
s ele ct on e cont e nt i on - bas e d random acc e ss ch a nn el from a mong a t lea st two 
cont e nt i on bas e d random acc e ss chann el s for us e to acc e ss th e syst e m bas e d on th e 
current operat i ng stato and to process an ass i gnment, roco i vod rospons i vo to tho 
m e ssag e , to ut ili z e at le ast on e chann e l, other than th e at le ast two cont e nt i on_bas e d 
random acc e ss chann el s, for data transmission; and 

a data processor operat i ve to process a message for transm i ss i on on tho 
s ele ct e d cont e nt i on bas e d random acc e ss chann el 

means for determining a current operating state of the terminal; 

means for transmitting messages to the system, wherein the means for 
transmitting messages is configured to transmit a first message on a first contention- 
based random access channel to access the system when the terminal is in a first 
operating state and to transmit a second message on a second contention-based 
random access channel to access the system when the terminal is in a second 
operating state, and the second message has a different format than the first message . 
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40. (Currently Amended) An apparatus in a wireless multiple-access 
communication system, comprising: 

means for determining a current operating state of the apparatus; 

means for selecting one contention-based random access channel from among 
at least two random access channels based on the current operating state both of wh i ch 
arc d i fferent from channe l s used for data transm i ss i on bv the apparatus , wherein the at 
least two random access channels use different message formats ; and 

means for transmitting a message on the selected contention-based random 
access channel to access the system. 

41. (Cancelled) 

42. (Currently Amended) The method of claim 1, wherein receiving the at least 
one broadcast message comprises receiving at least two broadcast messages each 
associated with a different one of the at least two random access channels. 

43. (Previously Presented) The method of claim 1 , further comprising determining 
a slot to transmit the message on the one contention-based random access channel 
based upon a slot assigned to the at least one contention-based random access 
channel in the at least one broadcast message and wherein transmitting comprises 
transmitting the message in the slot of the frame. 

44. (Previously Presented) The method of claim 1, wherein transmitting the 
message comprises transmitting the message on a set of subbands of a plurality of 
subbands of the one contention-based random access channel. 

45. (Previously Presented) The method of claim 1 , wherein the message 
transmitted on the one contention-based random access channel comprises one OFDM 
symbol. 
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46. (Previously Presented) The method of claim 1, wherein the message 
transmitted on the one contention-based random access channel comprises four OFDM 
symbols. 

47. (Previously Presented) The method of claim 1 , wherein the message 
transmitted on the one contention-based random access channel comprises two OFDM 
symbols. 

48. (Previously Presented) The method of claim 1, wherein determining the 
current operating state of a terminal comprises determining if the terminal is scheduled 
and the method further comprising utilizing a data channel, and not selecting one 
contention-based random access channel, for transmission. 

49. (Currently Amended) The method of claim 1 , wherein a f i rst the second 
contention-based random access channel of the at least two contention-based random 
access channels corresponds to a contention-based random access channel used by a 
terminal after acquiring system frequency, wherein determining comprises determining 
whether the terminal has acquired the system frequency, and wherein selecting 
comprises selecting the fipst second contention-based random access channel as the 
one contention-based random access channel when the terminal has acquire the 
system frequency and is not registered. 

50. (Previously Presented) The method of claim 1, wherein transmitting the 
message comprises transmitting a different message format on each of the at least two 
contention-based random access channels. 

51. (Previously Presented) The method of claim 1, further comprising receiving 
an assignment responsive to the message from a base station. 

52. (Previously Presented) The method of claim 51, wherein receiving the 
assignment comprises receiving an acknowledgement in a message including the 
assignment. 
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53. (Previously Presented) The method of claim 51 , further comprising 
determining scheduling information of the assignment for a channel distinct from the at 
least two contention-based random access channels. 

54. (Currently Amended) The method of claim 1 , wherein: 

determining comprises determining whether the terminal is not registered with 
the system; 

selecting comprises selecting the one second contention-based random access 
channel to register with system, if the terminal is unregistered; and 

transmitting comprises transmitting the message as a request to register with the 
system. 

55. (Previously Presented) The method of claim 15, further comprising receiving 
information corresponding to parameters conveying configuration information for the 
first contention-based random access channel. 

56. (Currently Amended) The method of claim 55, wherein the information is 
received via a first broadcast message. 

57. (Currently Amended) The method of claim 56, further comprising receiving 
information corresponding to parameters conveying configuration information for the 
second contention-based random access channel in another a second broadcast 
message different than the first broadcast message. 

58. (Previously Presented) The method of claim 55, further comprising 
determining a slot to transmit the message on the first contention-based random access 
channel based upon the parameters and wherein transmitting comprises transmitting 
the first message in the slot. 

59. (Previously Presented) The method of claim 15, wherein the second 
message comprises one OFDM symbol. 

60. (Previously Presented) The method of claim 15, wherein the first message 
comprises four OFDM symbols. 
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61. (Previously Presented) The method of claim 15, wherein the first message 
comprises two OFDM symbols. 

62. (Previously Presented) The method of claim 15, further comprising receiving 
an assignment responsive to the message from a base station. 

63. (Previously Presented) The method of claim 62, wherein receiving the 
assignment comprises receiving an acknowledgement in a message including the 
assignment. 

64. (Previously Presented) The method of claim 62, further comprising 
determining scheduling information of the assignment for a channel distinct from the at 
least two contention-based random access channels. 

65. (Currently Amended) The terminal of claim 39, wherein the contro ll er 
means for determining the current operating state is operative to determine the current 
operating state based upon whether or not the terminal has registered with the system. 

66. (Currently Amended) The terminal of claim 39, wherein the contro lle r 
means for determining the current operating state is operative to determine the current 
operating state based upon whether or not the terminal can compensate for propagation 
delay to an access point receiving the message s sent by the terminal . 

67. (Currently Amended) The terminal of claim 39, wherein the contro ll er 
means for determining the current operating state is operative to determine the current 
operating state based upon whether or not the terminal achieves a reguired received 
signal-to-noise ratio (SNR) i s ach ie v e d for th e term i na l. 

68. (Currently Amended) The terminal of claim 39, wherein the data proc e ssor 
means for transmitting messages is operative to process the messages to include an 
identifier for the terminal. 

69. (Previously Presented) The terminal of claim 68, wherein the identifier is 
unique to the terminal. 
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70. (Previously Presented) The terminal of claim 68, wherein the identifier is a 
common identifier used by unregistered terminals. 

71. (Currently Amended) The terminal of claim 39, wh e r ei n th e contro lle r i s 
op e rat i v e to proc e ss further comprising means for processing received information 
corresponding to parameters conveying configuration information for the at least two 
the first and second contention-based random access channels. 

72. (Previously Presented) The terminal of claim 71, wherein the information is 
received via a broadcast message. 

73. (Currently Amended) The terminal of claim 71 , wherein information for each 
of the at least two the first and second contention-based random access channels is 
received in different broadcast messages. 

74. (Currently Amended) The terminal of claim 39, wherein the data proc e ssor 
means for transmitting messages is operative to process the messages for transmission 
on a set of subbands of a plurality of subbands of the ewe first or second contention- 
based random access channel. 

75. (Currently Amended) The terminal of claim 39, wherein the data proc e ssor 
means for transmitting messages is operative to process the messages to comprise one 
OFDM symbol. 

76. (Currently Amended) The terminal of claim 39, wherein the data proc e ssor 
means for transmitting messages is operative to process the messages to comprise four 
OFDM symbol. 

77. (Currently Amended) The terminal of claim 39, wherein the data proc e ssor 
means for transmitting messages is operative to process the messages to comprise two 
OFDM symbol. 

78. (Cancelled) 
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79. (Currently Amended) The terminal of claim 39, whoro i n the contro ll er i s 
operat i ve to process further comprising means for processing an acknowledgement in a 
message including the assignment. 

80. (Currently Amended) The terminal of claim 39 79, wherein the assignment 
comprises information for utilizing at least one chann el other than the at le ast two first 
and second contention-based random access channels is and a forward link data 
channel and th e contro lle r i s op e rat i v e to commun i cat e us i ng forward li nk data chann el. 

81. (Currently Amended) The terminal of claim 39 79, wherein the assignment 
comprises information for utilizing at least on e chann el oth e r than the at le ast two first 
and second contention-based random access channels is and a reverse link data 
channel and th e contro lle r i s op e rat i v e to commun i cat e us i ng forward li nk data chann el. 

82. (Currently Amended) The apparatus of claim 40, wherein the means for 
determining the current operating state comprises means for determining the operating 
state based upon whether or not the t e rm i na l apparatus has registered with the system. 

83. (Currently Amended) The apparatus of claim 40, wherein the means for 
determining the current operating state comprises means for determining the operating 
state based upon whether or not the term i na l apparatus can compensate for 
propagation delay to an access point receiving the message. 

84. (Currently Amended) The apparatus of claim 40, wherein the means for 
determining the current operating state comprises means for determining the operating 
state based upon whether or not the apparatus achieves a required received signal-to- 
noise ratio (SNR) i s ach ie v e d for th e t e rm i na l. 

85. (Currently Amended) The apparatus of claim 40, wherein the means for 
transmitting is configured to retransmit the message until an acknowledgement is 
received for the message or a maximum number of access attempts has been 
exceeded. 
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86. (Previously Presented) The apparatus of claim 40, wherein the means for 
selecting comprises means for, if access is not gained via the selected random access 
channel, selecting another random access channel selected from among the at least 
two random access channels. 

87. (Currently Amended) The apparatus of claim 40, wherein the means for 
transmitting comprises means for transmitting the message to include an identifier for 
the t e rm i na l apparatus . 

88. (Currently Amended) The apparatus of claim 85, wherein the identifier is 
unique to the term i na l apparatus . 

89. (Currently Amended) The apparatus of claim 87, wherein the identifier is a 
common identifier used by unregistered t e rm i na l s apparatus . 

90. (Previously Presented) The apparatus of claim 40, further comprising means 
for processing received information corresponding to parameters conveying 
configuration information for the at least two contention-based random access channels. 

91. (Previously Presented) The apparatus of claim 90, wherein the information is 
received via a broadcast message. 

92. (Previously Presented) The apparatus of claim 91, wherein information for 
each of the at least two contention-based random access channels is received in 
different broadcast messages. 

93. (Previously Presented) The apparatus of claim 40, wherein means for 
transmitting comprises means for transmitting for the message on a set of subbands of 
a plurality of subbands of the one contention-based random access channel. 

94. (Previously Presented) The apparatus of claim 40, wherein means for 
transmitting comprises means for transmitting for the message on one OFDM symbol. 

95. (Previously Presented) The apparatus of claim 40, wherein means for 
transmitting comprises means for transmitting for the message on four OFDM symbols. 
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96. (Previously Presented) The apparatus of claim 40, wherein means for 
transmitting comprises means for transmitting for the message on two OFDM symbols. 

97. (Previously Presented) The apparatus of claim 40, further comprising means 
for receiving an assignment responsive to the message from a base station. 

98. (Previously Presented) The apparatus of claim 97, wherein the means for 
receiving the assignment comprises means for receiving an acknowledgement in a 
message including the assignment. 

99. (Currently Amended) The apparatus of claim 97, further comprising means 
for determining scheduling information of the assignment for [[the]] a data channel 
distinct from the at least two contention-based random access channels. 
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